SPECHT MODULES AND BRANCHING 

Ov RULES FOR ARIKI-KOIKE ALGEBRAS 

ON' 

a> 

r^ ! Jie Du and Hebing Rui 

CD ■ 

["T i ■ School of Mathematics, University of New South Wales 

Sydney, 2052, Australia 
Department of Mathematics, University of Shanghai for Science & Technology, 

Shanghai, 200093, China 



in 



> 






18 January, 1999 



< 

a- 
-s 

Specht modules for an Ariki-Koike algebra H^ have been investigated recently 
in the context of cellular algebras (see, e.g., [GL] and [DJM]). Thus, these modules 
are defined as quotient modules of certain "permutation" modules, that is, defined 
as "cell modules" via cellular bases. So cellular bases play a decisive role in these 
work. However, the classical theory [C] or the work in the case when to = 1,2 
(i.e., the case for type A and B Hecke algebras) suggest that a construction as 
pg ■ submodules without using cellular bases should exist. Following our previous work 

[DR], we shall introduce in this paper Specht modules for an Ariki-Koike algebra as 
submodules of those "permutation" modules and investigate their basic properties 
such as Standard Basis Theorem and the ordinary Branching Theorem, generalizing 
several classical constructions given in [JK] and [DJ] for type A. 

The second part of the paper moves on looking for modular branching rules 
for Specht and irreducible modules over an Ariki-Koike algebra. These rules for 
symmetric groups were recently established by Kleshchev [K] , and were generalized 
to Hecke algebras of type A by Brundan [B] . We shall restrict to the case where H^ 
has a semi-simple bottom in the sense of [DR]. This is because the classification 
of irreducible modules is known in this case. Our Specht module theory and the 
Morita equivalence theorem established in [DR] are the main ingredients in this 
generalization. 

We point out that this realization as submodules is actually very important 
in the Specht/Young module theory for Ariki-Koike algebras and their associated 
endomorphism algebras. See [CPS] for more details. We emphasise that our method 
throughout the work is independent of the use of cellular bases. Moreover, in 
the proofs of the main results (2.2), (3.6), (4.2) and (4.10), one will see how the 
relevant level 1 results (i.e., the results for type A Hecke algebras) are "lifted" to 
the corresponding level m results. 
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supported by Sonderforschungsbereich 343 at the University of Bielefeld and the National Natural 
Science Foundation in China. He wishes to thank the University of Bielefeld for its hospitality 
during his visit. 
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2 JIE DU AND HEBING RUI 

After a first manuscript of the paper was completed, the authors received a 
preprint entitled "On the classification of simple modules for cyclotomic Hecke 
algebras of type G(m,l,n) and Kleshchev multipartitions" by S. Ariki. With this 
latest development, one would expect the branching rules (4.10) holds in general. 

1. Specht modules. Let & r = ©{i ; ... ;7 .} be the symmetric group of all permu- 
tations of 1, • • • , r with Coxeter generators Sj = (i, i + 1), and let &\ denote the 
Young subgroup corresponding the composition A of r. (A composition A of r is a 
finite sequence of non-negative integers (Ai, A2, • • • , A m ) such that |A| = Yli \ = r -) 
Thus, we have 

(1.1) ©A = ©a = ©{I,- , ai } X ©{ai + l,- ,a 2 } X • • • X 6{ am _ 1+ i,... , r }, 

where a = [ao, 01, • • • , a m ] with ao = and o^ = Ai + • • • + Aj for alii = 1, • • • , m. 
We will denote by V\ the set of distinguished representatives of right ©A-cosets and 
write V\n = T>\ fl T>~ x , which is the set of distinguished representatives of double 
cosets 6A\6 r /S/i- 

For later use, let A(r) (resp. A + (r)) denote the set of all compositions (resp. 
partitions) of r. For A G A + (r), let A' be the dual partition of A: thus A^ = #{Aj ^ 
%). There is a unique element w\ G T>\y with the trivial intersection property: 

(1.2) ©r n e v = w^& x w x n ©v = {!}• 



DDD 
□ □ 



If we represent a partition by a Young diagram y(X), for example, y(X) 

represents A = (32), then w\ is defined by t x w\ = t\, where t A (resp. t^) is 
the A-tableau obtained by putting the numbers 1, 2, • • • , r in order into the boxes 

from left to right down successive rows (resp. columns): thus v 32 -* 



123 

4 5 



and 



(32) 



13 5 

2 4 



An m-tuple A = (A^ 1 - 1 ,-'' jA^) of partitions with r = XU^'I i s called 
a multi-partition or an m-partition of r. Define m-composition similarly. Let 
A' = (A( m )', • • • , A^ 1 )') denote the m-composition dual to A. By concatenating the 
components of A, the resulting composition of r will be denoted by 

A = A (1) V---VA (m) . 

Thus, the bar ~ defines a map from the set A+ (r) of all m-partitions of r to A(r). 

For each m-composition A = (X^\ ■ • • , A*™)), define [A] = [ao, a±, • • • , a m ] such 
that ao = and a^ = Y^j=\ 1^ I- Recall from [DR, §1] that the set of all [A] form a 
poset A[m, r] which is isomorphic to the poset A(m, r) of all compositions of r with 
m parts. Here the partial ordering on A[m, r] is given by ^: [ai\ =4 [h] if «i ^ h, 
i — 1, • • • , m, while A(m, r) has the usual dominance order <j. 

For any a = [ai] G A[m,r], following [DR, (1.6)], let w a G © r be the element 
defined by 

(ai-i + l)w a = r — ai + I for all i with Oj_i < a^, 1 ^ / ^ a^ — aj_i. 



For example, w c 
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123456789 



a ~ 167892345 



1 J , if a — [0,4, 8, 9]. Note that w a is the unique 



distinguished double coset representative satisfying 

(1.3) w~ l & a w a = 6 a /, 

where, for a = [ao, a±, • • • , a m ] G A[m, r], 

a' = [r-a m ,r-a m -i,--- , r - a ] 

(see [DR, (1.2)]), and © a and (5 a ' are the Young subgroups defined in (1.1). 
We may also identify A with its Young diagram y(X). For example, A 

((31), (22), (1)) is identified with 



yw 



DDD DD □ 
□ DD 



Let t A be the A-tableau obtained by putting the numbers 1, • • • , r in order into the 
boxes in the Young diagram of A from left to right down successive rows. From the 
example above, we have 

4-X 



12 3 5 6 9 

4 7 8 



We also define the A-tableau t^ by putting the numbers from right to left down 
successive columns as illustrated in the following example 



6 8 9 2 4 1 

7 3 5 



Now, associated to an m-partition A = (A^ 1 ), • ■ • , X^) of r, we define the element 
w\ G & r by t x w\ = t\. More precisely, if t* (resp. tj) denote the i-th subtableau 



of t A (resp. t.xWrJ") and define w^ by t l w^ = tj, then t x w^ 



■W(m)W[\] 



Likewise, if we define V (resp. tj) the i-th subtableau of t x W[\] (resp. t^) and w^ 
with t % W({) = tj, then t W[\]W(i) ■ ■ -W( m \ = t\. We have, therefore 

(1.4) W X =«>(1) ■■■W(m)W[\] =W[\]W( m ) • ••*(!), tW~jtW (i )ty [A ] = U)( m _j + i) . 

Note that w^w^ = w^w^ and w^w^ = w^w^ for i,j = 1, 2, • • • , m. Clearly, 
by (1.2-3), we have the following trivial intersection property 

(i.5) ^e^ne^ii}- 

The usual dominance order on A + (r) can also be generalized to A+(r). For 
m-partitions A = (A^, • • • , A^ m ^) and /x = {jdS 1 ', ■ ■ ■ , /j^) with [A] = [a , ■ ■ • , a m ] 
and [fj] — [bo, • • • , b m ], we say that A < \x if 

j=l k=l j=l k-\ 
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for all i — 0, 1, • • • , m — 1 and all k. The following lemma follows immediately from 
the definition. 

(1.6) Lemma. Suppose A, fi G A+ (r) and [A] = [/*]. T/ien A <j /x i/ and onfo/ z/ 
A(0 < ^(0 /or a// i. 

Let W = (Z/raZ) ? 6 r be the wreath product of the cyclic group of order m and 
the symmetric group & r . Then W is not a Coxeter group except for m = 1, 2. The 
Ariki-Koike algebra H^ = H^ fl over a commutative ring R with 1 is an Iwahori- 
Hecke type algebra associated to W and parameters q, a _1 ,ni, • • • , n m G -R: it is 
associative with generators Tq, T±, • • • , T r _i subject to the relations: 



(1-7) 4 



/" (T - ui) • • • (T - u m ) = 0, 

TqTxToTx = TiToTiTo, 

(T-q)(T + 1)=0, l^i^r-1 

TiT i+1 Ti = T i+1 TiT i+1 , 1 < z < r - 2 

I TT, = TjT, 0^z'<j-l^r-2. 

Note that H^ is the group algebra of W when q = 1 and iti = £ is a primitive m-th 
root of unity and u\ — £*. Let 7i^ = 'Hr{t) denote the subalgebra of Hjj generated 
by Ti, • • • , T r _i. Then 7i^ = H^ fl is the Iwahori-Hecke algebra associated to & r . 
We will denote by Hr(& x ) the subalgebra associated to the Young subgroup & x 
of & r . Let 

(1.8) x x = Y, T » and 2/A = X] (-o)-' (w) T w . 

w€©a u>€©a 

Then x x Hr and y x H.R define the associated g-permutation modules, and the Specht 
module [DJ] associated to a partition A of r is the submodule S x = x\T Wx y x >Ti.R of 
x\H R . 

We now come to define the notion of Specht modules for H^ fl . Let L\ = To, 
Li = q^Ti-iLi-iTi-i for i — 2, • • • ,r, and put n (x) = 1, 7r a (x) = Yl^ =1 (Lj - x) 
for any x E R and any positive integer a. We define, for a = [A] = [ao, a±, 
A [771, r], 



L> 



TTa = 7r ai (n 2 ) • • •7r am _ 1 (n m ) and 7r a = 7r ai (n m _i) ■ • ■n am _ 1 (u 1 ), 
and, for A G A+ (r), 

^a = 7T[ApA = a^A^IA] and y A = ^[x]Vx = Vx^[X]- 

(1.9) Lemma. For any m-partition A = (A^,- • • 7^ < ~ m ' ) ); ^ e R-submodule 
x\Hy\' = Rz\ is free of rank 1, where z\ = x\T Wx y\i . 

Proof. From [DR, (2.8), (3.1)], we have x\tty\i = xxT~t(&a)v a yx' where a — [A] 
and v a = 7v a T Wa Tv a >. Since y^ = y X ( m y v-.-vacd' and v aVx' = y X (i)'s/-v\(™y v a., 
we have, by [DJ, (4.1)], the -R-submodule x X (i) w ... vX ( m )H(&a)y X (iy v ... vX (m)' is gen- 
erated by the element Z^ = x X (i) V ... wX ( m )T W(iy .. W(m) y x(1 y v ... vX(m y. Therefore, by 
[DR, (3.4)], the -R-submodule x\Hy\' is of rank 1, generated by z\ = x\T Wx y\i = 

ZyV a . □ 
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(1.10) Definition. The right H^-module 

S x = x\H R y\>~H. R = x\T Wx y X i~H. R 

is called the Specht module associated to the m-partition A. Similarly, the right 
H^-module 

S x = y\H R x\>~H. R = y\T Wx x\'Il R 

is called the twisted Specht module of H R associated to the m-partition A. 

The name will be justified in (2.5) since {S | A G A+ (r)} is a complete set of 
non-isomorphic simple modules for a semi-simple H^ [DR, (5.1)]. 

2. The Standard Basis Theorem. The standard basis theorem for Hecke al- 
gebra of type A refers to a basis for a Specht module S x indexed by the standard 
A-tableaux. Recall from [DJ, §1], a A-tableau of the from t x w, w G & r , is called 
standard if it has increasing rows and columns. The following theorem is due to 
Dipper and James [DJ, (5.6)]. 

(2.1) Theorem. Let X be a partition of r. Then the Specht module S x = z\H R 
with z\ = x\T Wx y\> is a free R-submodule with basis 

{z\Td | d G & r ,t\d is standard} = {z\Ta \ d G & r ,t d is standard}. 



We are now ready to generalize this result to Ariki-Koike algebras. Let A be an 
m-partition of r. A A-tableau t is said to be standard if each A^-subtableau has 
increasing rows and columns. 

(2.2) Standard Basis Theorem. Let A be an m-partition of r. Then the 
Specht module S x = z\H R with z\ = x\T Wx y\> is a free R-submodule with basis 
{z\Td | d G & r , t\d is standard } = {z\Td \ d G & r , t x d is standard }. 

Proof. We first notice from the proof of (1.9) that 

(2.3) z x = Z^V[ X ] where Z^ = x X (i) V ... vX ( m )T W{1) ... W(m) y x{1 y y „, vX{m y 

Thus, [DR, (3.1)] implies z x H R = z x H R . Let A = (|A^|,--- ,|A (m )|). By (2.1), 
the 7ifl(©A)- m odule Z X H R (& X ) has basis {Z x Td \ d G & x ,t\d standard }. Since, 
as ^-module, z x H R = Z^v [X ]H R (& x ) ®n R (e x ) Kr (see [DR, (3.4)]), S x has a 
basis {z\TdT w \ d G & x , t\d standard , w G V x }. Note that w G V x if and only if 
(a,i + l)w, ■ ■ • , (ai + i)w is increasing for i = 0, • • • , m — 1, where [oo, • • • , a m ] = [A]. 
Thus, for d G ©a, t\dw is standard for all w G V x if t\d is standard, and vice-versa. 
Therefore, this basis is the required basis. □ 

(2.4) Corollary. The module S x (resp. S ) is an R-pure submodule of x\H R 
(resp. y\H R ). 

Proof. This follows immediately from the purity of the type A Specht modules. □ 
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(2.5) Remark. The standard basis given in (2.2) can also be obtained by using 
the Murphy type (or cellular) basis for x\Hr. See [DS, (5.2.1)] for the case m = 2 
and [DJM, (4.14)] in general. In these work, the bases are all defined for x\>Hr. 
However, the ring automorphism 

(2.6) $ : H R - H R 

defined by setting $>(q) = q~ x , $(«i) = w m _i+i, for 1 ^ i ^ m, &(Tj) = —q~ x Tj 
for 1 ^ j ^ r — 1 and $(T ) = T (cf. (1.7)), will turn such a basis for x\r~H.R into 
a basis for yx'H^. Denote this basis by 

{Y£ | n > A',t 6 TV),u G S ss (/x, A')}, 

where T s (^) (resp. T ss (/x, A')) is the set of all standard ^-tableaux (semi-standard 
/x-tableaux of type A'). Note that, since <&(7T a ) = 7r a and &(x^) = y^, Y^ t is of the 
form hy^Td for some h G 7i# and d & & r . 
We now consider the homomorphism 

(2.7) </? : ?/a'Hk ->■ ^aH^; ?/*//* >->■ z\h = x\T W[x] (y\>h). 

we claim that if <p(Y£) = x\T W[x] Y£ ^ then /j, = A'. Using [DR, (2.8)], we see 
easily that <fi(Y^) ^ implies [A] =$ [/*']. Since ^ > A', we have [fx] )p [X 1 ] and 
hence [/a'] =4 [A]. So [//'] = [A]. Thus, if we write Y^ = hy^Ta as above, then, 
by [DR, (3.1a,c)] and noting x^T W[x] = T u , [x] x A(m)v ... vA (i), we have x\T W[x] Yfi. = 
V[x\x X ( m ) V ... v x( 1 )h'yp,Td for some h! G 7i.R,(&[\'])- Since [/*] = [A'], this is non-zero 
implies, by [DJ, (4.1)], A^ m_l+1 ^ < //W' for all z = 1, • • • ,m. On the other hand, 
by (1.6), fi > X' and [//] = [A] implies A (m - i+1 )' < ^ (i) , 1 < i ^ m. Hence 
^(m-i+i) _ ^(i) £ or a ^ ^ anc | therefore, /x = A'. This proves that the image of the 
cellular basis for the Specht module defined as the quotient of y\>~H-R modulo the 
submodule spanned by all Y^ t with fi > X' is exactly the standard basis described in 
(2.2). Using a similar argument, we see that the twisted Specht modules S defined 
in (1.10) are isomorphic to those defined in [DJM, (3.28)] as quotient modules of 
xx'Hr- 

3. Branching rules, I. For a partition A = (Ai, ■ • • , A m ) of r, we identify the 
boxes in the Young diagram y(X) with its position coordinates. Thus, we have 

(3.1) y(X) = {(ij) eZ+ xZ+ \ j ^ \i}. 

The elements of y(X) will be called nodes. A node of the form (i, Aj) (resp. (i, Aj + 
1)) is called removable (resp. addable) if \ > Aj+i (resp. Aj_i > Aj). Let A = 
(A^ 1 ), • ■ ■ , A*™)) be an m-partition. Then its Young diagram y(X) is a union of the 
Young diagram y(X^), 1 ^ k ^ m. Thus, we have as a set of nodes 

y(X) = {(i,j) k | i,j G Z+,j < A?\ 1 < k < m}. 

A node of y(X) is said to be removable (resp. addable) if it is a removable (resp. 
addable) node of y(X^) for some k. Let 1Z\ denote the set of all removable nodes 
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of y(X). Then N = #ft A = YJILi #^A«, and, if A' = (A^', . . . , A^') is the m- 
partition dual to A, then we have a bijection r : 1Z\ — ► 7^a'; (i,j)k | — > (j, ^m-fc+i- 
The ordering on 7^a will be fixed from top to bottom and from left to right: 
TZ\ = {ni, ■ • • , riAr}, let jn, n G TZ\, be the number at the node n in t^. Note that, 
if [A] = [a t ] with a t = E^i |A (J) |, then 

(3.2) jtuv i+ i =r -cti, where iV = 0, AT; = # U^ 7^ A(j ) , 1 ^ i ^ m - 1. 

For example, for A = ((31), (22), (1)), U x = {(1, 3)i, (2, l) u (2, 2) 2 , (1, 1) 3 }, and the 
corresponding j n 's are 9,7,5,1. We have the following result. Recall for any i ^ j 

the elements Sij = f !V * 1 .^ j if z < j and s^i = 1. 

(3.3) Lemma. Let n G 7^A; an d let A n denote the multi-partition associated to 
the tableau obtained by removing n from 3^(A). Let T S (A) be the set of all standard 
X-tableaux. Then: 

(a) The X n -tableau t\ n is the same as the tableau obtained by removing the entry 
r from t\Sj njr . Likewise, the X' n -tableau t A " is the tableau obtained by removing 
the entry r from t x s Jn;r . 

(b) w x = s in:r w Xn s r j n , where i n is defined by (i n )w x = j n - 

(c) S jn>r G ^X',(r-l,l) and ^^ n & r~l = & X' n - 

Moreover, we have 

{de& r \ t x d G T S (A)} = |J {s jn , r x I x G 6 r _i,t An x G T s (A n )}. 

Proof. The statement (a) follows immediately from the definition of Sj >r . Since j n 
is the number at n in t,\ and i n is the number at n in t A by (a), we see that t An can 
be obtained by removing the entry r at n from t x Si njr . On the other hand, since 
t x w\ = tx 7 it follows that (t x Si n:r )s rt i n w\Sj njr = t w\Sj n , r = t\Sj n , r . Therefore, 
Sr,i n w\Sj n ,r = w\ n , proving (b). The first assertion in (c) follows from the relation 

{Si, tii<j n , 

s r,j n + l s jn s jn + l,r II * = Jn- 

For d with t\d G T S (A), write d = d\x with x G & r -i and d\ distinguished 
relative to & r -i- Then, d\ = Si, r for some i. Since t\d\ is again standard, it forces 
i = j n for some n G 1Z\. Thus, t\ n is obtained by removing the entry r from t\d\. 
Therefore, the tableau t\ n x can be obtained from t\Sj njV x by removing the entry r. 
Since t\Sj n , r x is standard, t\ n x is standard, too, proving the inclusion "C". Since 
t\Sj n:r x is the tableau obtained from t\ n x by adding the entry r at the node n, 
t\ s j n ,r x is a standard tableau, proving the inclusion "D". Therefore, the required 
equality holds. D 

(3.4) Lemma. (a) For positive integers j, k with 1 ^ j, k ^ r — 1, we have 

L k T j:r , ifk<j 

Tj, r Lk = ^ Lk+iTk,r — (q — l)I/fc+iTfc+i ir , if k = j 

Lk+iTj^ — (q — l)Lk+iTk+i,rTj t k, if k > j, 



8 JIE DU AND HEBING RUI 

where T i>t = T Sil . 

For a= [0, ai,- • • ,a m _i,r] G A[m,r], let v a = Tx a T w Jk a , . Then 

(b) v a Ti = T {i)w -iv a ifi^r-a,jforj = l,---, m; 

(c) v a L k = u j q r ~ a ^> +1 ~ k v a T k}r _ aj+1 T r _ aj+1)k , where j satisfies r-a 3 +1 ^ k ^ 
r-cij-L 

Proof. For k < j, the result in (a) is clear. If k = j, then T k}r L k = T k L k T k+ i >r = 
qLk+tT^Tk+iy, if k > j, then 

Tj y rL k = Tj } k+lL k Tk+l, r = Tj :k T k L k T k +i jr 

— qTj yk L k+ iT k T k+ i jr = qL k+ iTj yk T k T k+ i jr . 

Now the result (a) follows easily since qT k ~ l = T k — (q — 1). 

The statements (b) and (c) have been proved in [DR, (3.1)]. □ 

The Branching Theorem for symmetric groups can be found in [JK] . The follow- 
ing is the q- version (see [Jo, 3.4]). 

(3.5) Lemma. For any A G A + (r), let tii, • ■ ■ ,n k be the removable nodes ofy(X) 
counted from top to bottom, and define M = and M t = z\Tj n ;r 7Yjj((5 r _i)+M t _i 
for t ^ 1. Then we have a filtration of TiR(& r -i)submodules for S^ = z\Hr: 



R 



= M C Mi C • • • C M fc = S 

with sections of Specht modules: M t /M t -\ = Sj£* . 

We are now ready to prove the (ordinary) Branching Theorem for Ariki-Koike 
algebra. A version of this result has been given by Ariki-Mathas [AM, 1.5] with 
a proof using cellular basis. If we turn their result into a result for y\'H using 
(2.6) and apply the homomorphism ip given in (2.7), the theorem below follows 
immediately from theirs. However, the proof supplied here can be viewed as a 
proof in our context without using cellular bases, following the idea of lifting from 
level 1 to level m. Recall from (2.2) that z\ = x\T Wx y\r. 

(3.6) Branching Theorem. Let A be an m-partition of r, and let tli, • • • , n^ 

be the removable nodes of y(\) counted from top to bottom and from left to right. 
Define Md = and M t = z\Tj n ir H^}J + M t -\ for t ^ 1. Then these modules 
form a filtration of H^^-submodules for S^ = z\Rr: 

= M C Mi C • • • C M N = S% 

with sections of Specht modules: M t / M t -\ — S R nt . 

Proof. Let M = and M t = z x T jnt , r H R (<S r -i) + M-i for t ^ 1. We claim that 
M t = M t for all t. Indeed, since M t is a right 7ii?((5 r _i)-module, we need only 
prove 

(3.7) *\T jnt , r L k G M t , Vfc^r-1. 
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Let [A] = [ao, ai, • • • , a m ], and choose i such that r — aj+i < j nt ^ r — Oj. Thus, 
by (3.2), rit is a removable node of the (i + l)-th Young subdiagram y(X^ l+1 ^). By 
(2.3) and (3.4b), we have 

z\Tjn t ,rL k = Z x v [x] T jn ^ r L k = z^T {jnt)w -i ■ ■ ■T {r _ ai _ 1)w -iv [x] T r _ aur L k . 

Put bj = r — cij for all j. By (3.4a,c), we have the following equalities: 

{u j q b ^ +1 ~ k z x T jnt:r T kjbj+1 T bj+1}k , if k < b h b 3 <k ^ bj-! 
UiZ\Tj ntir - hi, iik-bi 

Ujq b J~ k z\T jnt , r T kjb:j T b:j , k - h 2 , if k > b t , bj ^ k < bj-i 

where 

hi = Ui(q - l)z x T JntA T bi+hr = Ui(q - l)z x T b . +hr T jnttb ., 

h 2 = Ujq bj ~ k (q - l)zxT k+ljbj+ iT b . +ljr T jnjk . 

Since T k+ltbj+1 T bj+ljr e Y.i^ k >j n ^, r H fl (6 r _i), and j ni , ■ ■ ■ , j njv is decreasing, we 
have hi, hi € M t _i by induction, proving (3.7), and hence the claim. 
Put z x = v [x] Z xo (cf. (2.3)), where A° = (A< m \ • • • , A^) and 

Z X o = Z X ( m ) w ... yX (i) — ;c A( m )V---VA( 1 )^( m )---w ( i)?/A( m ) / V---VA( 1 )'- 

Note that 2/a(" i )'v---va( 1 )' = V\>- Since w^ G ©{ r _ ai+ i 5 ... >r _ ai _ 1 } (see the definition 
above (1.4)) and, for a < 6, ©r^ii & ->n©{ ai ... ,6-1} — ©{a,---,6-i}) (3.3c) for m = 1 
implies that y x ,Tj n ^ r = hoT jnt , r y x ,^ for some h e W fl (6{ r _ a . +1+ i ) ... ir _ a .}). On 
the other hand, by (3.3b), 

-* *(m) •••«(!) ho-lj ntJ r 
= ^w{rn)---w(i + 2)\^w( i+1 )^0-Lj nt ,r — ai)\-Lw^)-L-i — a,i,i — ai_iJ ' * ' \-l W(i)-M — ai ,r J 
= l-y(m)---y(i+2) [\lw (i+1) hO-Lj nt ,r-ai)J-r-ai,r\-l-y {i y--y (1) , 

where y^) is the tu^) defined relative to A„ t as in (1.4), and x X ( m ) V ... vX (i)T r - at:r = 

r AWv-vA('+i)r r - aiir i A (.) v ... vA (i), where £ A (0 v ... vA (i) is the sum of TJs with w e 

6 {r _ ai) ... ir _ a ._ 1 _i } x • • • x © {r _ ai> ... >r _ 1} . So, noting A^) = AJJ for all j ^ % + 1, 
we eventually see that 

Z \°Tjn t ,r = Z x^ m \...wX^+ 2 A(^X^+ 1 ) T w (l+1) y\(i+^'Tj nt , r -ajT r - a ^ r ]Z x ^) w ^ , vA (i) , 

where £ and y are defined over (5{ r _ ai+1+1 ... r _ ai i. and the last Z is defined over 
(5{ r _ ai) ... )r _ ai _ 1 _i} x ••• x ©{ r _ ai] ... , r -i}- By Lemma (3.5), we have an epimor- 
phism from [(x x(i +i)T lI , (i+1) y x ^+i )/ Tj nt}r - ai )T r - aur ]'HR(&{ r - ai+1+lr .. >r _ ai _i } ) onto 
5 A ^+i)Wie(6{ r _ 0i+1+ i j ... jr _ a ._i}), where z A («+i) = x A £+i)Tg ( . +1) y A (i+i) is defined 

over ©{ r _ ai+1+ i... r _ a ._ij.. This results in an epimorphism of TCr(&[ X o ])-modules 

Z X oTj n r^i?(©fA° l) ~» -^a° ^fl(©fA° i)> and hence, an epimorphism of Ti.R(& r -i)- 

modules Z X oTj n r 7ifl(© r _i) -» Z xo 7i^(© r _i). Observing from (3.5) the kernel of 
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the first epimorphism above, we see the kernel of this epimorphism is the intersec- 
tion Z^ a Tj n ir Kij(6 r -i) niVf_i, where Ni is defined as Ni — Z xo Tj n _ , r Ti-R(&r-i) + 
^_i for i ^ 1, and JV = 0. (Thus, M t = v [X ]Ni for all i.) % Since the left 
multiplications by V[ X ] and v^ Xn ] induce isomorphisms by [DR, (3.4)], it yields 
an epimorphism of 7i^((5 r _i)-modules z x Tj n r 7i^(6 r _i) -» S Xn * with kernel 
z\Tj n r 7Yi?(6 r _i) fl M t -\. Therefore, we finally obtain an 7i^(6 r _i)-module iso- 
morphism f t : S Xnt — > Mt/Mt-i which maps z\ n h to z\Tj n >r /i + M t -\ for all 

hen R {& r -i)- 

By the claim, it remains to prove that ft is an H^^ -module isomorphism. We 
first note from (3.4b, c) that (3.8) holds if z\Tj n >r is replaced by z\ n and hi by 
zeros. Also, note that, for any x G & r -i, T x Tq = Lkh for h G Ttn(& r -i). So we 
have for some h' G Hn(& r -i) 

ft(z\ nt T x T ) = f t (z Xnt L k h) = f t (z Xnt tih) = f t (z Xnt )tih = ft{z\ n T x )T Q . 
Therefore, ft is an H^, -module isomorphism, and the theorem is proven. □ 



(3.9) Corollary. Let R be a field and assume that H^ is semi-simple. Then 

~>A n 



we have an isomorphism of H r mR -modules: S R \ u r~i = ® n en x Sf n 



mR 



4. Branching rules, II. In this section, we shall describe the modular branching 
theorem for an Ariki-Koike algebras H = H^ fl over a field R which has a semi- 
simple "bottom" , that is, satisfying the assumption 

m—l m r — 1 

(4.i) /m, r =nn n (^-%)^°- 

i=l j—i+1 k=l — r 

Let / be the smallest integer a such that 1 + q + • • • + g a_1 = 0. (Note that, if 
q = 1, then / is the characteristic of R.) If such an integer does not exist, then we 
set I = oo. A partition of r is said to be /-regular if A has no non-zero part occurring 
/ or more times. An m-partition A = (A*- 1 -*, • • • , X^ m ') is said to be /-regular if each 
\( l > is /-regular. Unless otherwise specified, we shall assume in this section that R 
is a field containing the element u\, • • • , u m and q ^ 0, and the subscript R in H^ 
etc. will be dropped for notational simplicity. 

(4.2) Theorem. Let H be the Ariki-Koike algebra over a field R such that 
fm,r 7^ 0. Then the set {y X 'T Wx ,z\H. | A G A+(r) l-regular} is a complete set of 
non-isomorphic simple H-modules. 

Proof. With our hypothesis, recall from [DR, (3. 9), (4. 14)] that there exist orthog- 
onal idempotents e a = v a T Wa ,c a of H, (Note that c a is denoted z a in [DR].) 
a G A[m,r], such that the categories of H-modules and eHe-modules are Morita 
equivalent, where e = EaeA[m,r] e «- Let D * = yx' T w x ,xxT Wx y x >Jl. By the Morita 
equivalence, it suffices to prove that the set 

{D x e | A G A+ (r) /-regular} 

is a complete set of non-isomorphic simple eHe-modules. 
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Suppose A = (A^ 1 ), • • • , A^™ 1 )) is an /-regular m-partition and write a = [oj] = [A]. 
Then, by (2.3), y\>T Wx ,z\ = y\'T Wx ,Z^v a . Since w a H = e a H, we have by [DR, 

(3.10), (3.8)] 

D x e = y\>T Wx ,Z^(e a IIe a ) 
(4.3) = n a >T Wa -i(y X (i)> v ... vX ( m) >T w ( 1 ' ) -i... w ( 7ri ' ) -iZx)(ea'iIe a ) 



TV, 



>T^-iD x e, 



a' J-w 



where D x = (y X (i)' v ... vX ( m )'T w{1) -i... w{m) -iZ^)n(& a )- Now, it is known ([J, 8.1i]), 
the ft(6 {a ._ 1+1) ... ia . } )-module D x % = y x(i yT-ix xM T W(i) y x(i yH(e {ai _ 1+lr .. tai} ) 
is simple for every i = 1, • • • , m, where x x a) and y x a) are defined as in (1.8) using 
the subgroup &{ ai _ 1 +i,--- , ai }- So D x = D x ■ ■ ■ D x is a simple 7i((5 a )-module, 
and the set 

(4.4) {D x | A G A+ (r) /-regular, [A] = a} 

forms a complete set of non-isomorphic simple 7i((5 a )-modules. 

Since e a = VaTw^c^ 1 , where T Wa , and c a are invertible and c a is in the center of 
7i((3 a ), [DR, (3.4)] implies that the map D x — ► D x e a sending x to xe a for x G D x 
is an .R-module isomorphism. Obviously, this is an 7i(© a )-module isomorphism. 
So D x e a is a simple 7i(© a )-module. By (4.3), there is an epimorphism from D x e a 
to D x e = D x e a . Therefore, D x e is a simple eHe- module, and consequently, by 
(4.4), all D x e form a complete set of non-isomorphic eHe-modules. □ 

To state the modular branching rule for Ariki-Koike algebra, we need the notion 
of normal and good nodes. Since Ariki-Koike algebra is semi-simple if / m>r 7^ 
and / > r ([Al] or [DR, (5.2)]) and the branching rule in this semi-simple case has 
been done in (3.9), we assume in the rest of this section / ^ r and f m ^ r 7^ 0. 

Recall from (3.1) that the boxes in the Young diagram y(\) can be identified 
with its position coordinates, called nodes, n = (i,j). The node n = (i, Aj) is called 
a removable node of A if A^ > Aj+i and the node (i, Aj + 1) is called an addable node 
if Aj_i > Xi. The node n is called a removable (resp. addable) node for m-partition 
A = (A^ 1 - 1 , • • • , A*™- 1 ) if it is a removable (resp. addable) node of X^ for some i. 

For each node (i,j) of A, define the /-residue of n 

f rem(j - i) if q = 1, 
res(n) = < 

^ q J l otherwise, 

where rem(j — i) is the remainder when j — i is divided by /. A removable node n 
of A is called normal if for every addable node m with res(m) = res(n), there exists 
a removable node n'(m) strictly between n and m with res(n'(m)) = res(n), and 
m 7^ m' implies n'(m) = n'(m'). A removable node is called good if it is the lowest 
among the normal nodes of a fixed residue. (A node (i, j) is lower than the node 
(i',j') if i > i' .) Let TZ norma i(X) (resp. R goo d(X)) be the set of all normal (resp. 
good) nodes of A G A + (r). The following result, generalizing Kleshchev's result [K] 
for symmetric groups, is due to Brundan [B, 2.5-6]. 
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(4.5) Theorem. Let 7i(r) be the Hecke algebra of type A over the field R. If 

A G A + (r) and fx G A + (r — 1) are l-regular partitions, then 

, , TT ,„., _, A| v ( R, if /j = X n for somenen norma i(X), 

(a)Rom nir _ 1) (S fI ,D A \ nir _ 1) ) = i 

{ U, otherwise. 

f6jHom H(r _ 1) (D", J D A |- H(r _ 1) ) = 

[ U, otherwise. 

Therefore, the socle of the restriction of D x to TL(r — 1) is ® ne n ood ^\)D Xn . 

We are going to generalize this result to the Ariki-Koike algebra H satisfying 

(4.1). 

Let A be an m-partition of r and n = (i,j)k a node of A. The residue of n is 

defined as 

f rem(j - i)£ k if q = 1, n fc = £ fc 
res(n) = < 

[ a- 7 t Uk otherwise, 

where rem(j — i) is defined as above and £ is the m-th primitive root of unity. We 
say that node (i,j)k is lower than the node (*i, Ji)fe a if either k > ki or k — k± and 
i > i\. Thus, any two removable nodes are comparable. So, we defined normal and 
good (removable) nodes similarly as in the m = 1 case, and let TZ norrna i(\) (resp. 
T^good(A)) be the set of all normal (resp. good) nodes of A G A+ (r). 

(4.6) Lemma. Let / m>r 7^ and let A G A+(r). If n and n' are two nodes of 
y(X) with same residues, then n, n' are in y(\( k ') for some k. Therefore, n is a 
normal (resp. good) removable node ofy(X) with residue q l Uk if and only if n is a 
normal (resp. good) removable node ofy(\( k '). 

Proof. Suppose res(n) = q a Uk and res(n') = q a uj~> with ^ a, a' ^ / — 1 and 
1 ^ k, k' ^ ??7,. Since / m;T . 7^ 0, Ui/uj 7^ q b for any i^j,l^i,j^m and 
O^&^Z — l^r — 1. Thus, if n and n' have the same residue, that is, q a Uk = q a u^, 
then k — k' (and hence, a = a'). So they are in y(\( k >). The last assertion follows 
immediately from the definition. □ 

In the proof of modular branching rules below, we shall follow the notations 
used in [DR]. Thus, if a = [ao,ai,--- ,a m ] G A[m, r], then we define [DR, (1.2)] 
a' = [0, r — a m _i, • • • , r — ai, r], and a-\ = [ao, ai, • • • , clj-i, r — 1, • • • , r — 1], where 
j is the minimal index such that a,j = r. We also define [DR, (1.9)] 



cii = a~\ + lj, where lj = [0, 0, • • • , 0, 1, • • • , 1] G A[m, 1] 




(4.7) Lemma. Let H 6e t/ie Ariki-Koike algebra over a commutative ring 
R. For a G A[m, r], wite an = [6 ,0i,--- , o m ] G A[m, r — 1], and let U{ = 
H7r a .T 6 . + i )r T WoH 7f (aH )/ fori ^i^m. Then 

(a) U\ = H?j ai and t/ m = Hw aH , and 

f&) Ui is a free R-submodule with basis {T W L^ , 1 TT ai Th i +i jr T Wa 7T( aH )' | ^ c ^ 
z — 1, to G © r }. 5o t/ie rank of Ui is i • r\. 

If, in addition, R is an integral domain in which f mr is a unit, then 
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(c) Hv a is a projective H-module, and, for each i = 2, • • • ,m, we have short 
exact sequence — ► Ui-i ^>Ui -4 Hv ai — ► 0. Therefore, Hw aH = ©£LiHt; ai ■ 

Proof. By the definition, we have (a-\)' = [0, r — 1 — 6 m _i, • • • , r — 1 — &i, r — 1]. 
So, if (an)' = ch for some c G A[m, r], then 

Cj = [0,r- 1 -6 m _i,--- , r- 1 -6 m _ i+ i,r-6 m _i,--- ,r-bi,r], 

" v ' 

i-1 

and therefore, (d)' = [0,6i,--- ,6 m _i, b m - i+1 + l, ■ ■ ■ ,6 m _i + l,r] = a m -i+i- Now, 
using the Vi defined by c in [DR, (4.7)], we see that 

(4.8) U t = $(i(V m - i+1 )), 

where i is the .R-linear anti-involution on H sending Tj to Tj (see [GL, (5.5)]) and 
$ is defined in (2.6). Note that $(i(vb)) = q a Vb> for some a G Z. Thus, C/i = 
$(fc(^ m )) = $(^ Cm H)) = H*^ = Hv ai , and *7 m = $(fc(Vi)) = $(^c H H)) = 
Hw c ' = Hw aH , proving (a). (Note that (a) can be also seen directly from the 
definition of U t .) The statements (b) and (c) follow from [DR, (4.7b), (4.12), (4.14)] 
and the relation (4.8). □ 

Recall from the proof of (4.2) that we have the isomorphism D x e = D x ey\] of irre- 
ducible eHe-modules. Since D x e [X ] = (y A (i) V--vA(™)' T ™(i)- 1 ---™(m)-i^A t '[A]H)e[ A] , 
where Z x is given in (2.3), the module in parentheses is irreducible, and hence 
isomorphic to D x . In the rest of the section, we put 



iA 



(4-9) D = y A (i)' v ...vA(" l )'^w(l)- 1 -"w(m)- 1 %^[A]H. 

Recall also that A+ (r) is the set of all m-partitions of r. The following result is 
the modular branching rule for the Ariki-Koike algebra under the assumption (4.1), 
i.e., fm tr ^ in R. 

(4.10) Theorem. Let H^ be the Ariki-Koike algebra over a field R in which 

fm,r 7^ 0. If A G A+ (r) and p G A+ (r — 1) are l-regular m-partitions, then 

/iTT too nAi \ ~ f R > if P = X n for somen eTZ norma i(X), 

(a) Honw- 1 (b p ,D* \„ r - 1) = < 

H m iH m ^ q^ otherwise. 

., f i?, if p = \ n for some n <ElZ aoo d(X), 

(b)Rom„ r -i(DP,D x \„r-i)^\ JH J g V . 

H m iH m |^ q^ otherwise. 

Therefore, the socle of the restriction of D x to H^ 1 is @ n en 00 dW-D Xn ■ 

Proof. Because f m , r -i is a factor of / m>r and / m>r 7^ 0, we have f m -i, r 7^ 0. So, 
by [DR, (4.14c)], we have a Morita equivalence between the categories of H^" 1 - 
modules and eH^" 1 e- modules, where e = J2beA\m r-il e &- Note that {e[>} is a set of 
orthogonal idempotents. Using a standard result on Morita equivalence (see, e.g., 
[AF]) and noting [DR, (3.10)], we have, for M = S° or D p , the linear isomorphism 

B.om„ r -i(M,D x \„ r -i) £ Horn „.-i (Me, L> A e) 

= Hom e[p]H; - le|p] (Me [p] ,D^ [p] ). 
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Since e[ p ]H^" 1 e[ p ] = e[ p ]H(&[ p ]) = TC(&[ p ])e[ p ] = TC(&[ P ]) we may twist the ac- 
tion on Me[ p ] via this isomorphism and obtain isomorphisms of 7i((5[ p ])-modules: 
S p e [p] = SPe [p] = SP and D p e [p] = L^e [p] £ DP. So the calculation of the Horn 
sets above is reduced to calculate the module D x e^ p y 

From (4.9), we first have to manipulate the set i^jHe^] = v^Rv^T Wa ,c7, 
(see line 2 after (4.4)). Choose a G A[m, r] such that a~\ = [p]. Then V[\]H.V[ p ] = 
V[\]Hv a ^. Suppose V[\}Hv a ^ ^ 0. Then, the isomorphism Hv a ^ — ©^ =1 Hw ai 
in (4.7c) together with the orthogonal property [DR, (3.10)] implies that there 
is a unique i such that [A] = a^. Thus, v^H.v a ^ = w ai Hv aH = v ai Ui, since 
Ui = ®y =i Hv a .. Now 7f a /Wir ai = H(& a ^i(v ai ) by [DR, (3.1)], it follows that 

v ai Ui = 7r 0i T Wa .(7f /H7r ai )T 6 . + i 5r T WaH 7f (aH )/ 

= H(&a i )-Ka l T Wai L(v ai )T bi + ljr T Wa ^n ia ^y 

Write 7r ai T bi+ i )r = foj7r aH , where 

^i = (-t'bi+i - Mj + i)T 6 . + i j6 . +1+ i • • • (L bm _ 1+1 - u m )T bm _ 1+ljr 

m — l 

= JI (L bj+1 - u j+1 )T bj+1:bj+1+1 



(see [DR, (2.7b)]). Then, w a ,H?; aH = H(& ai )v ai T Wa , hiV a ^, and therefore, D x e a ^ = 

i 

D x v ai T Wa ,hie a ^. Thus the isomorphism 7i(6 a J = e aH H^" 1 e aH = e aH 7i(6 a J 
will turn as above the e aH 7i(6 aH )-niodule D x v ai T w , hie a ^ into an 7i(6 aH )-module 

i 

with the action 

(4.12) (xv ai T Wa ,hie a ^) *T W = xv ai T w > a hiT w e a ^ 

i l 

for all x G D x and w G 6 aH - 

We now claim that this H(6 aH )-niodule is isomorphic to the 7i((5 aH )-module 
D x T bi+ i^ r . Indeed, write w = W\ • • -Wm, where Wj G &{b +i,--- ,b +1 }- Since 

Sbj+l^j+x+l&ibj + l,- ,b j + 1 } = ©{6^+2, ■■■ ,b j + 1 + l}Sbj + l,b j + 1 + l 

and the product has length additivity, we have 

T bj +i,b j+1 +iT Wj = T w *T bj +i,bj +1 +i 

where w* = Sbj+i^^+iWjSb^^i^+i- Thus, from (4.12), we have by the com- 
muting relations between L/s and T^-'s ([DR, (2.5)]) 

m—l 

xv ai T Wa ,hiT w e a ^ = xv ai T Wa ,T Wlj ... w ._ 1 II (L bj +i — Uj + i)(T bj+ i ybj+1 +iT Wj ) 

i i 

3=i 
XV ai ± w i J-wi,"-Wi — iw* •••w* "i 

i 

— X£y) 1 ^••Wi — iW* ■■■w*v ai ± w' "j^oh • 
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Here the last equality follows from a repeated use of [DR, (1.8)] and [DR, (2.7a)] 
noting wi, ■ ■ -Wi-iw* ■ ■ -w m G & a% - On the other hand, we have 

V*'*-'*) XI (j i _|_ij.-Z w XJ. yj 1 ^••Wi — iw*"-w* -*■ 6j+l,r* 

Therefore, the linear map 

/ : D x T b . +hr ->• D x v ai T Wa ,hie a ^ 

i 

defined by sending xT bi+ i jr to xv ai T w i hie a ^ is a surjective 7Y(© aH )-module ho- 
momorphism, and hence an isomorphism by a comparison of dimensions, proving 
the claim. 

Let [A] = tti = [co, • • • , Cm]. Then, Cj = bj if ^ j ^ % — 1, or 6j + 1 if 
i ^ j ^ m. Since _D A = _D A • • • D x where D x is the corresponding irreducible 
7^(©{c _i+i, ■•• ,c })-module, (4.13) implies the 7i(a-i)-module isomorphism 

D x T bi+1 , r 9±D x ®---®D x ®(D X \n(& bi _ 1+1 ,..., bi ))®D x <g> • • • <g> D A , 
where D lw(@{b. +1 b .)} denotes the module by restricting the action from 

~ \ ( 3 ' ) 

7i(6 {c ._ 1+ i 5 ... )C . } ) to 7i(6 Ci _ 1+ i,... ibi ), and £> A , for j - i+ 1, • • • , m, denotes the 
irreducible 7i(S{(,_i+i,--- ,b })-module obtained by twisting the 7i(&{ c ._ 1+ i : ... , c })- 
module structure on D through the canonical isomorphism 7i(S{ c . 1+ i... jC .y) = 
ft(6 {6 ._ 1+ i,..., 6 . } ). 

With what we obtained above, (4.11) becomes (recalling [A] = Oi) 

H ^ [pl H-e [pl (^ [p] ,D A e [p] ) = Hom H(6[p)]) (5^% +ljr ) 

-®}-iHom w( e {bj _ l+1 .... , 6j}) (^ (J) ,^ (J) ) 
(4.14) n { . } 

®Hom H(e{6i _ i+li ... i6i} )(^\ J D A ' |w(e {6i _ 1+1 ,.., 6i} ))® 

®^ +1 Hom w(e{bj _ i+li ... ibj} )(^ (J) , J D A(j) ), 
and similarly, 



(4.15) 



r^j 



[p]"-m e [p] v LfJ' IC1' ""V^lPj 



'- 1 l Hom w( 6 {6j _ 1+1 ,..., 6j} )(^ 0) , J D AW) ) 



Hom w( e {bi _ i+li ... iM )(I^ ,£> A lw(e {b ._ 1+ i,..., b . } )) 






+1 Hom w(6 i+li ... )(£>^,^ 



Clearly, the Horn set in (4.14) (resp. (4.15)) is isomorphic to R if and only if n^> = 
A^ for all j ^z, andHom w( e {!) ._ i+li ... i!) . } )(5 MW , J D A<l) | W (e {i)i _ 1+1 ,.., i)a )) = R (resp. 
Ham w( e {bi _ 1+li ... ibi}) (I>'* (0 ,I> A(0 | W (e {bi _ 1+ll ... lbi} )) = R)- However, by (4.5), the 
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latter is equivalent to ^ = A„ for n G Tlnormal(^) (resp. n G TZ go od(^))- 
Now, applying (4.6), the theorem is proved. D 

Using the very recent work [A2] on the classification of the irreducible modules, 
we propose the following conjecture. 

(4.16) Conjecture. Replacing the l-regular multipartitions by Kleshchev multi- 
partitions, (4-10) holds in general. 
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